closed list

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

In search algorithms the closed list records the set nodes that have already been considered. It is required in graph search to avoid re-exmaining the same nodes. This is in contrast to the open-list which records nodes that still need to be explored.

Used on Chap. 4: page 70

Also known as closed list